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BASES OF REPRESENTATIONS OF TYPE A AFFINE LIE 
ALGEBRAS VIA QUIVER VARIETIES AND STATISTICAL 

MECHANICS 

IGOR B. FRENKEL AND ALISTAIR SAVAGE 


Abstract. We relate two apparently different bases in the representations of 
affine Lie algebras of type A: one arising from statistical mechanics, the other 
from gauge theory. We show that the two are governed by the same combina¬ 
torics that also respects the weight space decomposition of the representations. 
In particular, we are able to give an alternative and much simpler geometric 
proof of the main result of iDJKMQ2l on the construction of bases of affine Lie 
algebra representations. At the same time, we give a simple parametrization of 
the irreducible components of Nakajima quiver varieties associated to infinite 
and cyclic quivers. We also define new varieties whose irreducible components 
are in one-to-one correspondence with bases of the highest weight representa¬ 
tions Of 0 l„_|_l. 


Introduction 

A remarkable relation between representation theory of affine Lie algebras and 
models of statistical mechanics based on the Yang-Baxter equation has been dis¬ 
covered and intensively studied by E. Date, M. Jirnbo, A. Kuniba, T. Miwa and M. 
Okado (see IP.TKMOTI ID.TKM02) and references therein). One of the important 
findings of the above authors is that the one-dimensional configuration sums for 
these models give rise to characters of integrable highest weight representations of 
affine Lie algebras. This relation yields certain explicit bases in the representa¬ 
tions that admit pure combinatorial descriptions and imply various identities for 
the characters. 

Another astonishing relation between representation theory of affine Lie algebras 
and moduli spaces of solutions of self-dual Yang-Mills equations has been accom¬ 
plished by H. Nakajima mum, who observed a profound link between his earlier 
work with P. Kronheimer and the results of G. Lusztig [1.11 IL2I . At the heart of 
both works that preceded the Nakajima discovery are quiver varieties associated 
with extended Dynkin diagrams. Nakajima introduced a special class of quiver 
varieties associated with integrable highest weight representations of affine Lie al¬ 
gebras and obtained a geometric description of the action. He also defined certain 
Lagrangian subvarieties whose irreducible components yield a geometric basis of 
the affine Lie algebra representations. 

The central goal of the present paper is to relate the two apparently different 
bases in the representations of affine Lie algebras of type A: one arising from statis¬ 
tical mechanics, the other from gauge theory. We show that the two are governed 
by the same combinatorics that also respects the weight space decomposition of the 
representations. This identification allows one to give a natural conceptual frame¬ 
work to the intricate structure of statistical mechanical models and also to make 
explicit calculations in a seemingly intractable geometric setting. In particular, we 
are able to give an alternative and much simpler geometric proof of the main result 
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of II),I KM 021 on the construction of a basis of affine Lie algebra representations. 
At the same time, we give a simple parametrization of the irreducible components 
of Nakajima quiver varieties associated to infinite and cyclic quivers. 

The comparison of the two very different theories brings some surprises and 
suggests interesting new directions. In particular, the Young diagrams that are 
routinely used in representation theory of type A Lie algebras acquire an explicit 
geometric meaning: They picture precisely representations of the corresponding 
quivers satisfying a stability condition for level 1 (see Figured in the text). On 
the other hand, the algebraic constructions of jD.TKM02| involve substantially the 
highest weight representations of gl n+1 , which are not directly covered by Naka- 
jima’s theory. We define new varieties by relaxing the nilpotency condition in the 
definition of Nakajima’s quiver varieties and show that the irreducible components 
of these new varieties are in one-to-one correspondence with bases of the highest 
weight representations of g[ n+1 . We also mention some interesting problems that 
arise as a result of the comparision of geometric and algebraic constructions. 

We strongly believe that the main results of the current paper reflect a very 
general principle that asserts the profound geometric or gauge theoretic origin of 
various algebraic and combinatorial structures of integrable models in statistical 
mechanics. The relation of both subjects to the representation theory of affine 
Lie algebras is a necessary prerequisite of this principle. However we expect much 
more; namely that various specific constructions appearing in integrable models 
of statistical mechanics that include tensor products, fusion products, branching 
rules, Bethe’s ansatz and the Yang-Baxter equation itself reflect certain geometric 
facts about Nakajima varieties, Malkin-Nakajima tensor product varieties, various 
Lagrangian subvarieties and corresponding gauge theories on commutative and, 
possibly, noncommutative spaces. The present paper is a small but indicative step 
toward this vast program. 

The paper is organized as follows. In Sectiondwe recall the definition of Lusztig’s 
quiver varieties and characterizations of the irreducible components in types A 00 
and An' 1 ■ We also introduce a version of Lusztig’s quiver varieties for the Lie alge¬ 
bra g[ n , 1 . Section 0 contains the definition of Nakajima’s quiver varieties and the 
Lie algebra action on a suitable space of constructible functions on these varieties 
is given in Section|3 In Section^Jwe give an enumeration of the irreducible compo¬ 
nents of the quiver varieties for level 1 in terms of Young diagrams. We also identify 
the geometric action of the type A a 0 Lie algebra in the basis enumerated by Young 
diagrams. In Section 0 we extend the enumeration of the irreducible components 
of the quiver varieties to arbitrary level and we establish a match with the indexing 
of bases of the corresponding representations coming from statistical mechanics. 
Finally, in Section El we compare the weight structure of the bases resulting from 
quiver varieties and the path realizations of statistical mechanics and make certain 
of their complete coincidence. 

The research of the first author was supported in part by the National Science 
Foundation (NSF). The research of the second author was supported in part by the 
Natural Sciences and Engineering Research Council of Canada (NSERC). 

1. Lusztig’s Quiver Varieties 

In this section, we will recount the explicit description given in M of the irre¬ 
ducible components of Lusztig’s quiver variety in the case of types A a 0 and An' 1 . 
See this reference for details, including proofs. 

Let I be a set of vertices of the Dynkin graph of a Kac-Moody Lie algebra g 
and let H be the set of pairs consisting of an edge together with an orientation of 
it. For h £ H, let in (h) (resp. out (h)) be the incoming (resp. outgoing) vertex of 
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h. We define the involution " : H —> H to be the function which takes h £ H to 
the element of H consisting of the the same edge with opposite orientation. An 
orientation of our graph is a choice of a subset ft C H such that ft U ft = // and 

ft n ft = 0. 

Let V be the category of finite-dimensional /-graded vector spaces V = ©ie/V, 
over C with morphisms being linear maps respecting the grading. Then V £ V 
shall denote that V is an object of V. The dimension of V £ V is given by 
v = dimV = (dim Vo,..., dim V„). We identify this dimension with the element 

(dimVo)ao H-b (dimV„)a n of the root lattice of g. Here the a,; are the simple 

roots corresponding to the vertices of our quiver (graph with orientation), whose 
underlying graph is the Dynkin graph of g. 

Given V £ V, let 

Ev = 0 Hom(V out( 7|), V in(h) ). 

h£H 

For any subset H' of H, let Ev,lf be the subspace of Ev consisting of all vectors x = 
(xh) such that Xh = 0 whenever h fL H'. The algebraic group Gv = 11; Aut(Vj) 
acts on Ev and Ev.jp by 

(g,x) = (( 9i ), {x h )) ^ gx = (x' h ) = (gin(h)X h g~^ m )- 

Define the function e : H —>{ —1,1} by e(h) = 1 for all h £ ft and e(h) = — 1 for 
all h £ ft. Let V £ V. The Lie algebra of Gv is glv = Tli End(Vj) and it acts on 
E v by 

{a,x) = ((ai),(x h )) [a,x] = (x' h ) = (a in(h) x h - x h a ontW ). 

Let (•,•) be the nondegenerate, Gv-invariant, symplectic form on Ev with values 
in C defined by 

(x,y) = ^2 e{h)tx{x h yj l ). 

heH 

Note that Ev can be considered as the cotangent space of Ev,n under this form. 

The moment map associated to the G v -action on the symplectic vector space 
Ev is the map ip : Ev —> glv with i-component xpi : Ev —> EndV; given by 

ipi{x) = ^2 e(/i )x h xj l . 

h(zH, in (K)=i 

Definition 1.0.1 (M)- An element x £ Ev is said to be nilpotent if there ex¬ 
ists an N > 1 such that for any sequence h’ 11 h' 2 , ■ ■. , h' N in H satisfying outf/ij) = 
out(/i 2 ) = in (h' 3 ), ..., out (h' N _ 1 ) = in(h' N ), the composition x^x^ ... Xh' N : 
^ Wi n (/i') is zero. 

Definition 1.0.2 f |L1I i. Let Av be the set of all nilpotent elements x £ Ev such 
that ipi{x) = 0 for all i £ /. 

1.1. Type Aqo. Let g be the simple Lie algebra of type A^. Let I = Z be the set 
of vertices of a graph with the set of oriented edges given by 

H = {i -*• j | i,j £ /, i -j = 1}U {i <- j \ i,j £ I,i - j = 1}. 

We define the involution “://—+// as the function that interchanges i j and 
i <— j. For h = (i —* j), we set out (h) = i and in(/i) = j and for h = (i <— j ), we set 
out (h) = j and in(/i) = i. Let ft be the subset of H consisting of the arrows i —> j. 

Proposition 1.1.1 l |Lll l. The irreducible components of Av are the closures of 
the conormal bundles of the various G-v-orbits in Ev,o- 

Proof. The case where g is of type A n is proven in CD The Aoo case follows by 
passing to the direct limit. □ 
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For two integers k! < k, define V 00 (fc / ,fc) € V to be the vector space with 
basis {e r | k' < r < k}. We require that e r has degree r e I. Let x 00 (k',k) e 
Ev 00 (fc',fe),n be defined by x oc (k',k) : e r i—> e r _i for k' < r < k , where e^'-i = 0. 
It is clear that (V 00 (fc', k), Xoo(k', k)) is an indecomposable representation of our 
quiver. Conversely, any indecomposable finite-dimensional representation (V, x) of 
our quiver is isomorphic to some (V 00 (/c / , k), x 00 (fc / , k)). 

Let Z°° be the set of all pairs (k 1 < k) of integers and let Z 00 be the set of all 
functions Z°° —> N with finite support. 

It is easy to see that for V G V, the set of Gv-orbits in Ev.n is naturally indexed 
by the subset Z ^ of Z 00 consisting of those / G Z°° such that 

f(k! ,k) = diinV, 

k'<i<k 

for all i e I. Here the sum is over all k' < k such that k' < i < k. Corresponding 
to a given / is the orbit consisting of all representations isomorphic to a sum of the 
indecomposable representations x oc (k', fc), each occuring with multiplicity f(k',k). 
Denote by Of the Gv-orbit corresponding to f e Zff. Let Cf be the conormal 
bundle to Of and let Cf be its closure. We then have the following proposition. 

Proposition 1.1.2. The map f —> Cf is a one-to-one correspondence between the 
set Z v and the set of irreducible components of A-y- 

Proof. This follows immediately from Proposition I I .1. ll □ 

1.2. Type An^. Let g be the affine Lie algebra of type , that is, the Lie algebra 

generated by the set of elements Ek, -Ffc, Hk (k = 0,1,..., n) and d satisfying the 
following relations: 

[Ek, Fi] = 5kiH k , [H k , Ei] = a k iEi, [H k , Fi] = —a k iFi , 

[d,E k ] = S k oE k , [d,F k ] = —S k oF k , 

(adE k ) 1 ~ akl E t = 0, (ad Fk) 1 -^ 1 Fi =0 for k^l. 

Here 

a k i = 2 S(k, l ) — S(k 7 1 + 1) — d(k, l — 1), 

where S(k, l) = 1 if k = l mod (n + 1) and is equal to zero otherwise. 

Let / = Z/(n + 1)Z be the set of vertices of a graph with the set of oriented 
edges given by 

H = {i -*■ j | i,j el, i - j = 1} U {i <- j | i,j el,i-j = 1}. 

For two integers k 1 < k , define V(k' 7 k) e V to be the vector space with basis 
{e r | k' < r < k}. We require that e r has degree i e I where r = i (mod n + 1). 
Let x(k',k) e Ev(fe',fc) 1 n be defined by x(k' 7 k) : e r t—> e r _i for k' < r < k, where 
e k >-i = 0. It is clear that (V(fc', k), x(k', k)) is an indecomposable representation 
of our quiver and that x(k r , k ) is nilpotent. Also, the isomorphism class of this 
representation does not change when k' and k are simultaneously translated by a 
multiple of n+ 1. Conversely, any indecomposable finite-dimensional representation 
(V, x) of our quiver, with x nilpotent, is isomorphic to some (V(k',k),x(k',k)) 
where k' and k are uniquely defined up to a simultaneous translation by a multiple 
of n +1. 

Let Z be the set of all pairs (k' < k) of integers defined up to simultaneous 
translation by a multiple of n + 1 and let Z be the set of all functions Z —► N with 
finite support. 
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It is easy to see that for V G V, the set of Gv-orbits on the set of nilpotent 
elements in Ev,n is naturally indexed by the subset Zv of Z consisting of those 
/ G Z such that 

f(k', k)ff{r | k! < r < k, r = i (mod n + 1)} = dim Vj 

k'<k 

for all i G I. Here the sum is taken over all k' < k up to simultaneous translation 
by a multiple of n + 1. Corresponding to a given / is the orbit consisting of all 
representations isomorphic to a sum of the indecomposable representations x(k ', k), 
each occuring with multiplicity f(k\ k). Denote by Of the Gv-orbit corresponding 
to / G Zv- 

We say that / G Zv is aperiodic if for any k' < k, not all f(k', k), f(k’ + l,k + l), 
..., f{k' + n,k + n) are greater than zero. For any / G -Zv, let Cf be the conormal 
bundle of Of and let Cf be its closure. 

Proposition 1.2.1 I fLlI 15.5]). Let f G Zv- The following two conditions are 
equivalent. 

(1) Cf consists entirely of nilpotent elements. 

(2) / is aperiodic. 

Proposition 1.2.2 (EH 15.6]). The map f —> Cf is a 1-1 correspondence between 
the set of aperiodic elements in Zv and the set of irreducible components of Av • 

Proposition 1.2.3 (EH 12.8]). Let x 1 G Ev,q and x ,r G Ey q. Then ifj.{fx t -\-x ,f ^ — 
0 for all i G I if and only if x" is orthogonal with respect to (,) to the tangent 
space to the Gv -orbit of x', regarded as a vector subspace o/Ev,n- 

1.3. gl„ +1 Case. Since g[„ +1 is not a Kac-Moody algebra in a strict sense, this case 
is not covered by Lusztig’s theory and requires certain modifications. We preserve 
the notation of the previous subsection. 

Definition 1.3.1. Let Ay be the set of all elements x = x' + x", where x' G Fy.si 
and x" G E V q, such that x' is nilpotent and ipi{x) = 0 for all i G I. 

For any / G Zy, we denote by Of the corresponding Gv-orbit and by Cf its 
conormal bundle. 

Proposition 1.3.2. Let f G Zy. Then 

(1) Cf consists entirely of elements of Ay , and 

(2) Ay is the union of Cf for all f G Z^j. 

Proof. This follows from Proposition 1 1.2.31 □ 

Proposition 1.3.3. The map f —> Cf is a 1-1 correspondence between the set Zy 
and the set of irreducible components of Ay. 

Proof. This follows easily since the conormal bundles C / are irreducible of the same 
dimension. □ 


2. Nakajima’s Quiver Varieties 

We introduce here a description of the quiver varieties first presented in m in 
the case of types and An' 1 . 

Definition 2.0.1 (EH). For v, w G Z> 0 , choose I-graded vector spaces V and W 
of graded dimensions v and w respectively. Then define 

A = A(v, w) = A v x Hom(Vj, Wj). 




6 


IGOR B. FRENKEL AND ALISTAIR SAVAGE 


Now, suppose that S is an I -graded subspace of V. For x £ Av we say that S 
is x-stable if x(S) C S. 

Definition 2.0.2 ( IN ll 'i. Let A st = A(v,w) st be the set of all ( x,j ) £ A(v,w) 
satisfying the following condition: If S = (Sj) with S ; C Vj is x-stable and = 

0 for i £ I, then Sj = 0 for i £ I. 

The group Gv acts on A(v, w) via 

(SSOJ)) = (( 9 i ),{{ xh ),{ ji ))) ^ 

and the stabilizer of any point of A(v, w) st in Gv is trivial (see )N3l Lemma 3.10]). 
We then make the following definition. 

Definition 2.0.3 ( |Nl| ). Let C = £(v,w) = A(v,w) st /Gv- 

Let Irr £(v, w) (resp. IrrA(v,w)) be the set of irreducible components of £(v, w) 
(resp. A(v, w)). Then Irr£(v, w) can be identified with 

(F € Irr A(v, w) | y n A(v, w) s V 0}- 

Specifically, the irreducible components of Irr£(v, w) are precisely those 

Xf d = x ^HomCVj, WO^ n A(v,w) st j /G v 

which are nonempty. 

The following will be used in the sequel. 

Lemma 2.0.4. One has 

A st = {a; £ A | kerx;^i_i PI kerXj+i^ PI ker ji = 0 Vi} 


Proof. Since each ker Xj_>j_i Piker Xj+ii-i is x-stable, the left hand side is obviously 
contained in the right hand side. Now suppose x is an element of the right hand 
side. Let S = (Si) with Si C Vi be x-stable and ji(Si) = 0 for i £ I. Assume 
that S ^ 0. Since all elements of A are nilpotent, we can find a minimal value 
of N such that the condition in Definition I I .0.11 is satisfied. Then we can find 
a v £ Si for some i and a sequence h[, h' 2 , ■ ■ ■, h' N _^ (empty if N = 1) in H 
such that out(/i , 1 ) = in {h' 2 ), out (h' 2 ) = in(h' 3 ), ..., out(h' N _ 2 ) = in(h' N _ 1 ) and 
v’ = Xh' Xh> ■ ■ ■ x h' N _ 1 ( v ) 7^ 0- Now, v’ £ S ^ for some i' £ I by the stability of S 
(hence = 0) and v' £ kerxi'^i'_i PkerXi'+i^i' by our choice of N. This 

contradicts the fact that x is an element of the right hand side. □ 

In the case of 0t„ + i, we define the varieties A(v,w), A(v,w) st and £(v, w) by 
replacing Av by Av in the above. 

3. The Lie Algebra Action 

We summarize here some results from m that will be needed in the sequel. See 
this reference for more details, including proofs. We keep the notation of Sections |T| 
and [5] (with g arbitrary). 

Let w, v, v 7 , v" £ Z> 0 be such that v = v' + v". Consider the maps 

(3.0.1) A(v", 0) x A(v 7 , w) fl F(v, w; v 77 ) ^ F(v, w; v 77 ) ^ A(v, w), 

where the notation is as follows. A point of F(v, w; v 77 ) is a point (x,j) £ A(v, w) 
together with an /-graded, x-stable subspace S of V such that dim S = v 7 = v — v". 
A point of F(v, w; v 77 ) is a point ( x,j , S) of F(v, w; v 77 ) together with a collection 
of isomorphisms R[ : V 7 = Si and R'f : V 77 = Vj/Sj for each i £ I. Then we define 
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p 2 (x > j,S,R',R") = (x,j, S), p 3 (x,j, S) = (x,j) and pi(x,j, S, R', R") 
where x",x',j' are determined by 

^in (h) X h = X hR ou t(h) ’ ^out(/i) * ®in (h)i 

fi = 3^ : V' -> W, 

^in (h) X h X hR ou t(h) ■ ^out(ft) > ^in(h) /^in(h) ■ 

It follows that x 1 and x" are nilpotent. 




Lemma 3.0.1 (EH Lemma 10.3]). One has 

{P3 op 2 )' 1 (A(v,w) st ) cpr^A^'.O) x A(v',w) s ‘)- 

Thus, we can restrict EED to A st , forget the A(v", 0)-factor and consider the 
quotient by Gv, Gv'- This yields the diagram 

(3.0.2) £(v', w) V- F(v, w; v — v') 3 £(v, w), 

where 

-^(v,w,v - v') d = {(x, j,S) G F(v, w; v — v') \ (x,j) G A(v, w) st }/G V - 

Let M(£(v, w)) be the vector space of all constructible functions on £(v, w). 
For a subvariety Y of a variety A, let ly denote the function on A which takes 
the value 1 on Y and 0 elsewhere. Let x(F) denote the Euler characteristic of the 
algebraic variety Y. Then for a map tt between algebraic varieties A and B , let 7n 
denote the map between the abelian groups of constructible functions on A and B 
given by 

7T!(1 y)(y) = x(tG®0/) HF), Y c A 

and let 7r* be the pullback map from functions on B to functions on A acting as 
7r V(y) = /My))- Then define 

Hi : M(£(v,w)) -»■ M(£(v,w)); HJ = u t f, 

Ei : M(£(v,w)) M(£(v - e*,w)); E,f = ( 771 ) 1 ( 77 !/), 

Fi : M(£(v - e\w)) -> M(£(v,w)); F t g = ( 772 ) 1(7 v*g). 

Here 

u = ‘(wo,.. . ,u n ) = w - Gv 

where G is the Cartan matrix of g and we are using diagram (ESJ) with v' = v — e* 
where e* is the vector whose components are given by e\, = Sa>. 

Now let (p be the constant function on £(0, w) with value 1. Let L( w) be the 
vector space of functions generated by acting on ip with all possible combinations 
of the operators Fj. Then let L(v, w) = M(£(v, w)) n L( w). 

Proposition 3.0.2 C |N11 Thm 10.14]). The operators Ej, Fi, Hi on L{ w) provide 
the structure of the irreducible highest weight integrable representation of g with 
highest weight w. Each summand of the decomposition L( w) = © V £(v,w) is a 
weight space with weight w — Gv. 

Let X G Irr£(v,w) and define a linear map Tx '■ F(v,w) —> C as in E2 3.8], 
The map Tx associates to a constructible function / G F(v, w) the (constant) 
value of / on a suitable open dense subset of X. The fact that L(v, w) is finite¬ 
dimensional allows us to take such an open set on which any f G L(v, w) is constant. 
So we have a linear map 

$ : F(v,w) -> C Irr£(v ’ w) . 

The following proposition is proved in lL2l 4 .16] (slightly generalized in InTI Propo¬ 
sition 10.15]). 
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Proposition 3.0.3. The map $ is an isomorphism; for any X £ Irr £(v, w), 
there is a unique function gx £ L(v, w) such that for some open dense subset O 
of X we have gx\o = 1 and for some closed Gx-invariant subset I\ C £(v, w) of 
dimension < dim£(v,w) we have gx = 0 outside X U K. The functions gx for 
X £ IrrA(v,w) form a basis of L(v,w). 

4. Level One Representations 

We now seek to describe the irreducible components of Nakajima’s quiver vari¬ 
ety. By the comment made in Section |3 it suffices to determine which irreducible 
components of A(v, w) are not killed by the stability condition. By Definition 12 . 0.11 
and Lemma m these are precisely those irreducible components which contain 
points x such that 

(4.0.3) dim (keraij—^-i f~l kercEj+i^) < w* Vi. 

We first consider the basic representation of highest weight Ao where Ao(aj) = 

S 0l . This corresponds to w = w°, the vector with zero component 1 and all other 
components equal to zero. 

4.1. Type A^. Consider the case where 0 is of type Aqo. Let y be the set of all 
Young diagrams, that is, the set of all weakly decreasing sequences [Zi ,..., Z s ] of 
non-negative integers (lj = 0 for j > s). For Y = [h ,..., Z g ] £ y, let Ay be the set 
{(1 - i,U - i) | 1 < i < s}. 

Theorem 4.1.1. The irreducible components of £(v,w°) are precisely those Xf 
where f £ Zff such that 

{(k',k) | f(k',k) = l} = A Y 

for some Y £ y and f(k',k) = 0 for (k! ,k ) 0 Ay. Denote the component cor¬ 
responding to such an f by Xy. Thus, Y <-> Xy is a natural 1-1 correspondence 
between the set y and the irreducible components o/U v £(v,w°). 

Proof. Consider the two representations ("V 00 (fc(, ki), x 00 (k[, k±)) and (V OQ (fc 2 , k 2 ),x 00 (k 2 , fe)) 
of our oriented graph as described in Section |T| where the basis of V oc (fc', ki) is 
{e® | k[ < r < ki}. Let W be the conormal bundle to the Gv-orbit through the 
point 

xq = (xh)he n = x oc (k} 1 k\) © %oo{k 2l ^ 2 ) £ Ev 00 (fc^fe 1 )®v 00 (fe^,fe 2 ),n- 
By Proposition ll.2.31 x = (xq, Xq) = ( Xh)heH is in W if and only if 

*£i+l —i — i— — >i— 1 

for all i. 

Let e* = 0 for r < k[ or r > ki. Now, av+i<_ r (e):) = c r e} +1 for some c r £ C since 
x r +\^ r (ef) can have no eJ? +1 -component by nilpotency. Suppose that k[ < r + 1 < 
ki and c r ^ 0 (that is, x r+ i^ r (e^.) ^ 0) . Then if r + 1 > k[, 

X r < —r—l(c r „j) — X r < — r —\X r —,r—l(e r ) — X r yi — > r X r yi. —r(e r ) — C r e r 0. 

In particular, el 2 r _ 1 0 and so r — 1 > k 2 . Continuing in this manner, we see that 
a: fe / < _ fc /_i(e^,_ 1 ) ^ 0 and thus k' 2 < k[. 

Now, if r + 1 < /c 2 then 

Xr+2—>r+lXr+2<— r-f-1 (e r _|_^) = X r yi<— r X r +\^ r (e r _|_^ ) = £r-{-l<— r(^ r ) 7 ^ 0. 

Therefore, x r +2<-r+i(e-r+i) y^ 0. But x r + 2 ^r+i{ef +1 ) must be a multiple of e} +2 
as above. Thus we must have r + 2 < k\ and x r +2<-r+i{e-r+i) 7 ^ 0. Continuing in 
this manner we see that k 2 < k\. Refer to Figure Q] for illustration. 
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Figure 1. If av+i<- r (4) ^ 0 for some r, the commutativity of 
this diagram forces k 2 < k[ and &2 < k\. Vertices represent the 
spans of the indicated vectors. Those aligned vertically lie in the 
same V,; . The arrows indicate the action of the obvious component 
of x. 



Figure 2. The irreducible components of £(v,w°) are enumer¬ 
ated by Young diagrams. The top line is the Dynkin graph of type 
Aca. The other horizontal lines represent x 00 (k',k) where k! and 
k are the positions of the leftmost and rightmost vertices. 


Now, let x lie in the conormal bundle to the point 

S 

(4-1.1) k[ + k — 1) e E 0 | =i v oo (fe',fe'+i i -i),n- 

2=1 

We can assume (by reordering the indices if necessary) that k[ > k 2 > ■ ■ ■ > 
k' s . Now, by the above arguments, x r +i < _ T .(e*) must be a linear combination of 

{4+i }j<i- Thus 

4i e ker _i Pkerxfc' + i<_ fc '. 

By the stability condition, we must then have k[ = 0 and there can be no other 
e* in kerx r ^ r _i Piker x r +i^ r for any r. Now, by the above considerations, ejr, is 
in kera;*;'P kera:*,^_|_i^fc^ unless k 2 + 1 = k[ and Xk^h'^k') i s a non-zero 
multiple of e\,. Continuing in this manner, we see that we must have k' i+l +1 = k[ 
and Xk'.^k' i+1 (e+i" 1 ) = Cie\, ^ 0 for 1 < i < s — 1. Then by the above we must have 
fcj+i < ki for 1 < i < s — 1. Setting U = ki — k[ + 1 the theorem follows. □ 

The Young diagrams enumerating the irreducible components of £(v, w°) can 
be visualized as in Figure |2j Note that the vertices in our diagram correspond to 
the boxes in the classical Young diagram, and our arrows intersect the classical 
diagram edges. 

For the level one Aoo case, it is relatively easy to compute the geometric action 
of the generators Ek and Fk of g. We first note that for every v, £(v, w°) is either 
empty or is a point. It follows that each AY is equal to £(v,w°) for some unique 
v which we will denote v+. 
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Lemma 4.1.2. The function gx Y corresponding to the irreducible component Xy 
where Y £ y is simply lx Y , the function on Xy with constant value one. 

Proof. This is obvious since Xy is a point. □ 

Proposition 4.1.3. One has F k lx Y = lx Y , where vy< = vy + e k if such a Y' 
exists and Fk Iav = 0 otherwise. Also , Ek lx Y = 1 x Y „ where vy = vy — e k if 
such a Y" exists and Ek lx Y = 0 otherwise. 

Proof. It is clear from the definitions that F k lx Y = c i^-x Y , and Ef-lx Y = C 2 lx r „ 
for some constants c\ and C 2 if Y' and Y" exist as described above and that these 
actions are zero otherwise. We simply have to compute the constants ci and C 2 - 
Now, 

F k l XY (x) = (7r 2 )!7rilx y (a;) 

= x({S' | S is x-stable, a:|s £ Xy}) 

= x(pt) 

= 1 

if x £ Xy where vy< = vy + e k and zero otherwise. The fact that the above set is 
simply a point follows from the fact that S k must be the sum of the images of Xh 
such that in (h) = k. Thus ci = 1 as desired. 

Note that if there exists a Y' such that vy< = vy + e k then there cannot exist 
a Y" such that vy = vy — e k and vice versa. Therefore if such a Y" exists, 
F k lx Y = 0 and so 

Hklx Y = [Ek, Fk\lx Y = —FkEk Iav- 

One can easily check that Hklx Y = ~lx Y if a Y" exists as described above and 
thus F k Ek 1a> = Iav- It then follows from the above that we must have C 2 = 1. 
□ 

The above action of the type A Lie algebra in the space spanned by a basis 
indexed by Young diagrams is well known in a purely algebraic context (see e.g. 

CHI). 

Remark 4.1.4. All the results of this section can be repeated with minor modifica¬ 
tions for fundamental representations of finite-dimensional Lie algebras of type A n . 
In this case, the bases of fundamental representations will be enumerated by Young 
diagrams of size bounded by an m x (ti+ 1 — to) rectangle, where to = 1,2,..., n is 
the index of the fundamental representation. Note that the same Young diagrams 
also naturally enumerate the Schubert cells of the Grassmannians Gr(m, n + 1) for 
type A n or the semi-infinite Grassmannian for type A^. 

4.2. Type An • Let y n be the set of all Young diagrams [?i,...,Z s ] satisfying 
k > li+n for alH = 1,..., s (lj = 0 for j > s). For Y = [Zi,..., l s ] £ y n , let Ay be 
the set {(1 — i,li~i ) | 1 < * < s}. 

Theorem 4.2.1. The irreducible components of C(v, w°) are precisely those Xf 
where f £ Zx such that 

{{k',k) | f{k',k) = 1} = Ay 

for some Y £ y n and f(k', k) = 0 for (k r , k ) ^ Ay (up to simultaneous translation of 
k' and k by n+ lj. Denote the component corresponding to such an f by Xy. Thus, 
Y Xy is a natural 1-1 correspondence between the set 34, cmd the irreducible 
components o/U v £(v,w°). 


AFFINE LIE ALGEBRAS, QUIVER VARIETIES AND STATISTICAL MECHANICS 


11 


Proof. The argument is exactly analogous to that used in the proof of Theo¬ 
rem ED We need only note that a point in the conormal bundle to the orbit 
through the point 

S 

(4-2.1) k'i + li — 1) G E 0 s =i v(/ c ',fc'+z i -i),n 

i=i 

lies in Av(v, w°) if and only if f > l i+n for alH = 1,..., s (k = 0 for i > s) by the 
aperiodicity condition. □ 

Note that Nakajima’s construction yields an action of the Lie algebra on the basis 
{gx Y }vey„ of the basic representation. However, this action is not as straightfor¬ 
ward to compute as in the case and will be considered in a future work. 

4.3. gl n+1 Case. We define Ay for Y G y as in Section ITT! 

Theorem 4.3.1. The irreducible components of £(v,w°) are precisely those Xf 
where f G Z\? such that 

{{k',k) | f(k',k) = l} = A Y 

for some Y G y and f(k',k) = 0 for (k',k) 0 Ay (up to simultaneous translation 
of k' and k by n A 1). Denote the component corresponding to such an f by Xy. 
Thus, Y <-> Xy is a natural 1-1 correspondence between the sety and the irreducible 
components o/U v £(v,w°). 

Proof. The argument is exactly analogous to that used in the proof of Theo¬ 
rem □ 

As noted in Section Q since gf n+1 is not a Kac-Moody algebra we need to 
modify Nakajima’s construction of highest weight representations. Note that for 
any n, the difference between gl n+1 and sf„+i is the same Heisenberg algebra 
The representations of Heisenberg algebras in the context of geometric representa¬ 
tion theory were first constructed by Grojnowski n and Nakajima |N2I (see IN4| 
for a review). However, it is not obvious how to adapt this representation theory 
to the new quiver varieties £(v,w°), obtaining the desired commutation relations 
with the generators of st„+i. This problem will be considered in a future work. 

5. Arbitrary Level Representations 

5.1. Type A x . We first recall some definitions from ll).IK\l()2l . A Maya diagram 
is a bijection m : Z —* Z such that (jn{j))j<o and (m(J))j>o are both increasing. 
For each Maya diagram there exists a unique 7 G Z such that m(j) — j = 7 for 
\j\ 0. This 7 is called the charge of m. We denote the set of Maya diagrams of 

charge 7 by M. [ 7 ]. For to £ M [ 7 ] we let 

m[r] = ( m(j) + r)j eZ G M(y + r]. 

We can visualize a Maya diagram by a Young diagram. Consider a lattice on the 
right half plane with lattice points {(«, j) 6 Z 2 | i > 0}. Each edge on the lattice is 
oriented, starting at ( i,j ) and ending at (i + 1 ,j) or (■ i,j + 1 ) and is numbered by 
the integer i + j. A path on the lattice is a map e from Z to the set of edges on 
the lattice such that e(j) has number j and the ending site of e(j) is the starting 
site of e(j + 1). To each Maya diagram of charge 7 , we associate the unique path 
satisfying the following conditions. 

(1) For j < 0, e(j) is the edge from (0, j) to (0, j + 1), 

(2) The edge e(rn(j)) is vertical (resp. horizontal) if j < 0 (resp. j > 0). 
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1 

0 

-1 



6 7 


-2 


1 


-3 


-1 


0 


-4 


-3 


-2 


-5 


Figure 3. The Maya diagram corresponding to 

o = (-3,-2,0,3,5,6, 7,...), (™(j))j < o = 

(...,- 6 , -5,-4, ,-1,1, 2,4). 


Note that these conditions imply that for j 0, e(j) is the edge from (j — 7 , 7 ) to 
(j — 7 + 1 , 7 ). See Figure [3] 

Such a path divides the right half plane into two components. The upper half 
is an infinite Young diagram. 2) which consists of a quadrant and a (finite) Young 
diagram Y attached along a horizontal line at height 7 . Thus the set of Maya 
diagrams are in one-to-one correspondence with the set of pairs (Y, 7 ) where Y £ y 
and 7 £ Z. 

Lemma 5.1.1 ( il).TKVI(T2l ). Let m £ Ad [ 7 ], to' £ Ad [ 7 '], and ZeZ 2), 2) / Zfte cor- 
responding infinite Young diagrams. Then the following conditions are equivalent. 

( 1 ) m{j) < m'{j) for j > 0 , 

(2) 7 < 7 ' and m(j - 7 ) > m'(j - 7 ') for j < 7 , 

(3) 2) D 2)'. 

We put a partial ordering on the set of Maya diagrams by letting m < m' if the 
conditions in Lemma 15.1.1 1 hold. 

Let A = A Tl + ... A 7i where 71 < ■ • • < 7 ; and the A, are fundamental weights 
of g. Let w £ (Z>o) z (that is, w is function from Z to Z>o) be the vector with i th 
component equal to the number of 7 j equal to i. Let 

M[ A] = M[ 7i] x • • • x Ad[7z]. 

For Y = [Zi,..., l a ] £ y, let Afi be the set {(7 + 1 — i, 7 + U — i) \ 1 < * < s}. For 
M = ((Yi, 7 i), ..., (Y;, 7 ;)) £ .M[A], let A M = U- = 1 A^* and let f M £ Y°° be the 
function such that f(k',k) is equal to the number of times (fc',/c) appears in the 
set Am- 

Theorem 5.1.2. The irreducible components of £(v, w) are precisely those Xf 
where f = fM for some M £ Ad [A]. Denote the component Xf M by Xm- Then 
M <-> Xm is a natural 1-1 correspondence between the set 

{(mi,... ,mi ) £ Ad [A] | mi < • • • < mj 
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-5 


-4 


-3 


-2 


-1 


0 


1 


2 


3 


4 


5 


•-•-•-• *oo(l,4) 

•-*-• Xoo(0,2) 


•-• Xco(—1,0) 


• Xco(-2,-2) 


•-•-• Xoof-1,1) 

*-• Xoo(-2,-l) 

• x^-3,-3) 


Figure 4. The strings associated to some x £ Ev,n- The top line 
is the Dynkin diagram of type A aQ . 


and the irreducible components o/U v £(v,w). 

Proof. Recall that irreducible components of £(v, w) are the closures of the Gv- 
orbits (or isomorphism classes) in Ev.n and that there is a representative of each 
orbit of the form 

(5.1.1) x= (J) Xoo(k',k) 

{k'<k)£K 

for some finite set of pairs K. By picturing x oc (k',k) as the string of vertices 
k 1 , k! + 1 ,,k, we can represent such an a; by a set of finite strings of vertices 
corresponding to the various x 0 O (fe , ) k) appearing in 115. 1. 1 |) . We call the number of 
vertices in a string its length. Each vertex of a string represents a basis vector of 
V with degree given by the location of the vertex. The action of x maps each of 
these basis vectors to the basis vector corresponding to the next (one lower) vertex 
in the string (or to zero if no such vertex exists). See Figure 0] 

It is then a straightforward extension of the proof of Theorem 14.1 .1 1 that the 
allowable sets of strings are precisely those that can be grouped into subsets, one 
for each 7 such that the subset corresponding to 7 j, when ordered by decreasing 
leftmost vertex, has weakly decreasing lengths, the first leftmost vertex is 7 , and 
the leftmost vertices decrease by one as we move through the subset in order (by 
leftmost, we mean the vertex with the smallest index). This is precisely the first 
claim of the Theorem. 

It is easy to see that many different M £ A! [A] may correspond to the same 
irreducible component. For example, for A = A_i + Ai, both 

M = (([3, 2,1], —1), ([4, 3, 2,1], 1)), and 
M’ = (([ 2 , 1 ], — 1 ), ([4,3, 3, 2 , 1 ], 1 )) 

belong to Ad [A] and correspond to the set of strings shown in Figure0](and hence to 
the same irreducible component). However, we can associate a unique M £ Ad [A] 
to each set of strings described above as follows. Associate to 71 the longest string 
with leftmost vertex 71 and remove this string from the set. Now do the same for 
72 , etc. After we have associated a string to 7 j, we start again at 71 but this time 
we select the longest string with leftmost vertex 71 — 1 and so forth. If at any point, 
there is no string to associate with a given 7 *, we remove this 7 \ from further steps. 
In this way we associate to each 7 * a sequence of strings of weakly decreasing length 
(by our condition on the possible sets of strings) with leftmost vertices decreasing 
by one. The lengths of the strings associated to 7 * give a Young diagram Y,; and 
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we set m-i = (li, 7 i). By construction, the length of any string associated to 7 j is 
greater than the length of a string with the same left end point associated to 7 j 
for j > i. This immediately yields the condition m 1 < ■ ■ • < mj. Our construction 
thus gives us the one-to-one correspondence asserted in the Theorem. □ 

Note that the enumeration of the irreducible components given in Theorem 15.1.21 
matches that of Proposition 4.6 of |P).TKM02j . 

5.2. Type A^\ We now consider the case where g is of type An\ For an element 
M = (mi,..., to/) £ At [A], let Rm be the set (with multiplicity) of pairs (i,k) 
where U is the length of a row with top edge having y-coordinate i belonging to 
one of the m 3 . We say that M is n-reduced if 

{(k + i, l) | 0 < i < n} (jL Rm 

for all k and l. 

Define /m for M £ A4[A] as in the previous subsection (except that now our 
pairs are defined only up to simultaneous translation by n + 1 ). 

Theorem 5.2.1. The irreducible components o/£(v,w) are precisely those Xf 
where f = /m for some n-reduced M £ A4 [A]. Denote the component Xf M by Xm ■ 
Then M <-> Xm is a natural one-to-one correspondence between the set 

{(mi, £ A4[A] | mi < • • • < m; < mi[n + 1], M is n-reduced} 

and the irreducible components o/U v £(v,w). 

Proof. Each irreducible component corresponds to a set of strings as in the proof of 
Theorem 15.1 .21 with the added condition that we cannot have n- 1-1 strings, each of 
the same length, whose left end points are the n + 1 vertices of our quiver. That is, 
we must have that M is n-reduced. Note that the process described in the proof of 
Theorem 15. 1.21 yields mi = (A), 7,) satisfying mi < • • • < m; < mi[n + l] as desired. 
The Theorem follows. □ 

Again, as noted in Section FOl Nakajima’s construction yields an action of the 
Lie algebra on the bases {gx M } °f irreducible representations in both the A ^ 
and An ^ cases which is more difficult to directly compute than in the level 1 A 00 
case. 

5.3. gl„ + i Case. 

Theorem 5.3.1. The irreducible components of £(v,w) are precisely those Xf 
where f = fM for some M £ _A/([A]. Denote the component Xf M by Xm- Then 
M <-+ Xm is a natural one-to-one correspondence between the set 

{(mi,..., mi) £ < ■ ■ ■ < mi < mi[n + 1 ]} 

and the irreducible components o/U v £(v,w). 

Proof. The argument is the same as the proof of Theorem 15.2.1 1 except, that we do 
not have the aperiodicity condition and thus do not require that M is n-reduced. 
□ 

Note that the enumeration of the irreducible components of U v £(v,w) given 
by Theorem 15. 3.1 1 is the same as that given by Proposition 4.7 of lT).j K \ l (')2l for a 
spanning set of the dual to the irreducible highest weight representation of gl„ + i- In 
order to extend the geometric construction of highest weight representations of sl„+i 
to gl ra+ i for an arbitrary level, one would need a representation of the Heisenberg 
algebra as discussed in Section roi Here one might use the construction of the 
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Heisenberg algebra by Baranovsky [B| that generalizes the Grojnowski/Nakajima 
construction to higher levels. 

Remark 5.3.2. One can also give a geometric interpretation of the full Fock space 
of lD.TKM()2l with basis indexed by At [A] via the “smooth” [/j-instanton moduli 
space U r At(r, l) which has the same generating function for cohomology (see e.g. 
IN4| . Chapter 5) as the full Fock space with the basis At [A]. The types An 1 or A a0 
are reflected in the respective action of the groups Z/(n + 1)Z or C* on the moduli 
space, and 71 ,... , 7 ; is the set of one-dimensional representations of these groups 
that determine this action. 


6 . A Comparison With The Path Space Representation 

The authors of |D.IKMOTl constructed the basic representation of An' 1 on the 
space of paths. In jn.TKMQ2| . this path realization is generalized to arbitrary level. 
We now compare the geometric presentation L(v, w) with theirs. We will slightly 
modify the definitions of ID.IKMXHj to agree with the more general definitions of 


6.1. The Level One Case. A basic path is a sequence p = (Ao, Ai, ...) of integers 
Ai G (0,1,..., n}. The basic path 

G)j> 0 = (0, l,...,n, 0 , l,...,n,...) 

is called the ground state. Here k for k G Z signifies the unique integer such that 
0 < k < n and k = k mod n + 1. Let 


Vb = {p = (Ao, Ai,...) | A j = j for all but a finite number of j}- 
For a basic path p = (Ao, Ai,. ..) G Vb, let 

OO 

w (p) = ~ + 

1=1 


where 




0 if A < pL 
1 if A > pL 


Basic paths in Vb can be labeled by Young diagrams as we now describe. The set 
Ad[0] is in one-to-one correspondence with the set of strictly increasing sequences 
of integers m = (m( 0 ), m(l),...) such that m(j ) = j for j large and 


#{j I ™{j) < 0 } = #({ 0 , 1 , 2 ,... } - {m(j) | m(j) > 0 }). 

Such a sequence represents the Young diagram of signature [... 3 T ’ 3 2 T ' 2 1 7 ' 1 ] where 
77 = m(j) — m(j — 1) — 1 and vice versa. To a Maya diagram m = (m(0),m(l),...) G 
y n we associate the basic path p = (m(0), m(l),...) G Vb- Then the ground state 
corresponds to the empty Young diagram <j>. In the sequel, we will identify n- 
reduced Young diagrams (that is, elements of y n ) and basic paths via the above 
correspondence. 

For Y = [Zi,.. .,l s ) G y n , let 

S 

A k (Y) = 6(k, -s ) + ^ {6{k, U-i + 1)- 6(k, U - *)) ■ 

i = 1 


Proposition 6.1.1. One has Hkgx Y = A k(Y)gx Y - 
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Proof. Let Y = [li ,..., Z s ]. Then gx Y & L(v, w°) where 

S 

v = dim V(1 — — i) 

i= l 
s 1%—i 

= E E 

i=l Z=1 —i 

Recall that the weight of the space L(v,w°) is 

(uo, ...,u n )=w°-Cv 
and thus H k gx Y = u k gx Y with 

s 1%—i 

■u k = A 0 (a k ) - EE (a k ,af) 

i —1 1=1—i 
s li —i 

= S(k, 0) - EE (2<5(fc,Z) ~S(k,l~ 1) -S(k,l + 1)) 

i= 1 Z=l —i 

s 

= 0) — 1 — i) — —i) + <5(fc, U — i) — 5 (k , li — i + 1)) 

Z=1 

s 

= 5(fe, -s) + ^ ((5(fc, k - i + 1) - <5(fc, k - i)) 

i= 1 

= A k (Y). 

a 


Proposition 6.1.2. One has d{gx Y ) = —u(Y)gx Y - 
Proof. We first compute the left hand side. It is obvious that 

d{gx Y ) = -v 0 gx Y 

where Xy C £(v,w°). Consider the representation (V(/c', k'+l — 1), x(k', k'+l — 1)) 
where l = (n + l)a + b with 0 < b < n. Then 

vo = dim V(/c / , k! + l — l)o 

1 if k' — 1 + b > n 
0 if k’ — 1 + b < n 

Thus, for y = [h, ..., Z s ] £ y n where U = (n + l)aj + bi with 0 < bi < n, 

1 if — * + bi > n\ 

0 otherwise ) 

We now show that this is equal to cu(Y). Let Y t = [li,...,li] for 0 < i < s 
where Y 0 = (j) and let (Aq, ...) be the corresponding basic path. Then the first 
li positions of the basic path corresponding to Yj_i are 

(1 - *, 1 - i + 1, • • •, n, 0,1,..., n, 0,1,..., n ,..., 0,1,..., n, 0,1,..., bi - i). 

Here there are repetitions of 0,1,..., n if i — 1 < bi and a,; — 1 repetitions if 

i — 1 > bi. 

The first li positions of the basic path corresponding to Yj are simply obtained 
from the above by lowering all the entries by 1 (interpreting -1 as n). The entries 
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of Yi and V)_i numbered U + l and above are equal. Then by considering the cases 
i — 1 < bi and i — 1 > bi, we see that 


A J+i) - n^r 1 ’ A ^D) = + 

.7=1 

and the result follows. 


if —* + > n 

otherwise 


□ 


Theorem 6.1.3. XTie map gx Y > Y is a weight-preserving vector space isomor¬ 
phism between the geometric presentation L(mv°) of L( Ao) and the basic path space 
representation given in Id.ikmoiI . 

Proof. This follows directly from the previous two propositions and the action of 
the Hi and d given in IDJKMOll . □ 

6.2. Arbitrary Level. We first recall some definitions of ll).IKMl)2l . Let e^ = 

/x—th 

(0,..., 1 ,..., 0) for 0 < pL < n denote the standard basis vectors of Z ra+1 . We 
extend the indices to Z by setting e M + n +i = e M . Fix a positive integer l (the level 
of our representation). A path is a sequence g = {g(k))k>o consisting of elements 
g(k) £ Z” +1 of the form e Ml (fc) + • • • + e w (fc) with /xi(fc),..., m{k) £ Z. To a level l 
dominant integral weight A = A 7l + ... A 7i is associated the path 

VA = {VA(k)) k >o, VA (k) = e 7l +fc H-b e 7i+fc . 

We call g a A-path if g(k) = g A (k) for k 0. The set of A-paths is denoted by 
■p(A). Define the weight of g by 

7r ( 7 ?( fc ) _ VA(k)) - u}{g)6 

k> 0 

where 

w0 1) =J2 k ( H (v(k - 1), g{k)) - H{g A {k - 1), g A (k))). 

k> 1 

Here 6 is the null root and n is the Z-linear map from Z" +1 to the weight lattice 
of the Lie algebra of type A ^ such that = A m+ i — A^ (here A n+ i = A 0 ). 

The function H is defined as follows: if a = e Ml + ■ ■ ■ + e Ml and j3 = e Vl + • • • + e vi 
(0 < Pi, Vi < n), then 


i 

H(a,P) = min V 6>(/q - v a{i) ) 

—■ 

1=1 


where Si is the permutation group on l letters, and 


d{g) = 


if /i > 0 
otherwise 


Note that we have redefined the notation u> and H of subsection rm However, 
our new definitions reduce to the old ones in the case A = Ao and so, to avoid a 
proliferation of notation, we denote the new functions by the same symbols. 

Let be a A-path. An element M = (mi,..., mi) £ Ad [A] is called a lift of g if 
and only if 


(6.2.1) mi < • • • < to; < m\[r] 

and 


(6.2.2) V^k) Cmi(fc) + ■ • • + £-mi(k)- 

If M = (mi,..., mi) and M' = (m' 1; ..., m[) are lifts of a A-path g then we say 
M > M' if and only if rrij > mb for 1 < j < l. 
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Figure 5. Removing an (n + 1) x l square from a Maya diagram 
(here n = 2 and 1 = 4). Notice that the enumeration of the hori¬ 
zontal edges does not change mod (n + 1). 


Recall the definition of Rm given in Section 15.21 For M, At' G M [A], we say 
that At is an n-reduction of At' if Rm is obtained from Rm 1 by the removal of sets 
of the form {{k + i, l) | 0 < * < n} for some k and l. 

Proposition 6.2.1. Suppose At = (mi,..., to;) is an n-reduction of At 1 = (mj,..., m[) 
and mi < • • • < to; < mi [n + 1], < • • • < m[ < to , 1 [n +1]. Then At and AT' are 

lifts of the same path and At > AT'. 

Proof. Recall the construction in the proof of Theorem 15.1.21 Note that choosing 
arbitrary strings instead of the longest string at each step will not change the values 
of the right hand side of (16. 2.211 (for any k). Thus, let us form At" = (m",..., m") G 
A4 [A] from the same strings comprising At' but where one of the to" contains the 
entire set of strings of the form {(k+i, l) | 0 < i < n} which is removed from Rm' to 
obtain Rm- Now, removing this set of strings from At" simply amounts to removing 
this set from to". But this just cuts an (n + 1) x l square out of the Maya diagram 
to" and shifts the part of the diagram below the cut up n + 1 units. See Figure 0 

Since e M+ „+i = e M , the values of the right hand sides of 16.2.21) for At' and AT" 
are the same. However, At is simply obtained from At" by applying the procedure 
of Theorem l5.1.2l to the strings of At" and as mentioned above, this does not change 
the value of the right hand sides of Thus At and At' are lifts of the same 

path. 

To show that At > AT ', note that by the construction in the proof of Theo¬ 
rem Era At is uniquely determined by Rm- Now, we obtain Rm from Rm 1 by 
removing a set of the form {(k + i, l) | 0 < * < n} for some k and l. Thus, at each 
stage in our construction of At, we chose a string of length less than or equal to the 
string chosen in the construction of AT'. Thus we have that At > At'. □ 

Proposition 6.2.2 f lD.TKM()2n . For each A-path rj there exists a unique highest 
lift AT of rj such that AT > At' for any lift At' of rj. 

Corollary 6.2.3. The set 

{At = (mi,..., m;) G At [A] | AT is n-reduced, m\ < ■ ■ ■ < mi < mi[n + 1]} 
is precisely the set of highest lifts of paths in V{A). 

Let At v be the n-reduced element of At [A] corresponding to ij G V{A) and let 0 
be the affine Lie algebra of type A„ \ Define 

■P(A)„ = {v £ M[A\\\ V = ji}- 
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In ID.1KMQ21 . the authors introduced a basis | r] £ ^(A)^} of the /i weight space 
of the restricted dual of the highest weight representation of g of highest weight A 
ID.TKMQ2I Thm 5.4], The weight of is X r/ jD.TKMQ2l Thm 5.7], 

Theorem 6.2.4. The map gx M l— > is a weight-preserving vector space iso¬ 

morphism between the geometric presentation L( w) of L( A) and the path space 
representation of jDJKM02j . 

Proof. The fact that we have a vector space isomorphism follows from Proposi- 
tion l(i.2.21 and Corollarv l(i.2.dl It remains to show that the map is weight-preserving. 
The definition of a path agrees with the definition of a basic path when A = Ao and 
the weights are the same in this case. Thus we have the result for A = Ao from the 
previous subsection. Then the result for arbitrary level one representations follows 
easily. 

Now, if 

M v = ((Ti, 7i),..., (Tz, 7z)) 

and V* is the space corresponding to the strings (see the proof of Theorem 15.1.21) 
of (Yi,yi) (that is, its dimension in degree j is equal to the number of vertices of 
these strings that are numbered j) then the weight of is 

i 

-dimV 1 ) 

2=1 

where dim V 2 is identified with an element of the root lattice as in Section ID But 
this is equal to (>T=i X n , where (T(, 7 i) is a lift of r]i by the level 1 result. By 
Proposition 5.6 of |D.TKM()2| . this is X v as desired. □ 
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